M ar 2 00 8 Substitute Valuations : Generation and Structure Preprint
نویسنده
چکیده
Substitute valuations (in some contexts called gross substitute valuations) are prominent in combinatorial auction theory. An algorithm is given in this paper for generating a substitute valuation through Monte Carlo simulation. In addition, the geometry of the set of all substitute valuations for a fixed number of goods K is investigated. The set consists of a union of polyhedrons, and the maximal polyhedrons are identified for K = 4. It is shown that the maximum dimension of the maximal polyhedrons increases with K nearly as fast as two to the power K.
منابع مشابه
Substitute Valuations : Generation and Structure Preprint , December 22 , 2007 Bruce
Substitute valuations (in some contexts called gross substitute valuations) are prominent in combinatorial auction theory. An algorithm is given in this paper for generating a substitute valuation through Monte Carlo simulation. In addition, the geometry of the set of all substitute valuations for a fixed number of goods K is investigated. The set consists of a union of polyhedrons, and the max...
متن کاملar X iv : a st ro - p h / 00 09 37 8 v 1 2 2 Se p 20 00 preprint VAND – TH – 00 – 7 , NUB
Directional clustering can be expected in cosmic ray observations due to purely statistical fluctuations for sources distributed randomly in the sky. We develop an analytic approach to estimate the probability of random cluster configurations, and use these results to study the strong potential of the HiRes, Auger, Telescope Array and EUSO/OWL/AirWatch facilities for deciding whether any observ...
متن کاملSubstitute Valuations: Generation and Structure
Substitute valuations (in some contexts called gross substitute valuations) are prominent in combinatorial auction theory. An algorithm is given in this paper for generating a substitute valuation through Monte Carlo simulation. In addition, the geometry of the set of all substitute valuations for a fixed number of goods K is investigated. The set consists of a union of polyhedrons, and the max...
متن کاملar X iv : n lin / 0 10 30 02 v 1 [ nl in . S I ] 4 M ar 2 00 1 Lotka - Volterra Equation over a Finite Ring
Discrete Lotka-Volterra equation over p-adic space was constructed since p-adic space is a prototype of spaces with the non-Archimedean valuations and the space given by taking ultra-discrete limit studied in soliton theory should be regarded as a space with the non-Archimedean valuations in the previous report (solv-int/9906011). In this article, using the natural projection from p-adic intege...
متن کاملar X iv : 0 70 8 . 41 96 v 2 [ gr - q c ] 3 1 A ug 2 00 7 A universal constraint between charge and rotation rate for degenerate black holes surrounded by matter
We consider stationary, axially and equatorially symmetric systems consisting of a central rotating and charged degenerate black hole and surrounding physically realistic matter. We show that a + Q = M always holds, where a = J/M is the black hole’s intrinsic angular momentum per unit mass, Q its electric charge and M the well known black hole mass parameter introduced by Christodoulou and Ruff...
متن کامل